$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Провера пермутација

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Ленка је добила задатак да испрограмира функцију која “меша” дати низ бројева, тј. одређује његову насумичну пермутацију. Ленка је написала своју функцију, покренула је на одређеном броју тест-примера, међутим, када је добила излазне резултате није одмах могла да види да ли је њена функција исправна. Напиши програм који јој помаже тако што учитава почетни низ елемената и низ добијен мешањем и проверава да ли је други низ пермутација првог тј. да ли се могао добити од првог само променом редоследа његових елемената.

Улаз

Са стандардног улаза се уносе два низа природних бројева. За сваки низ се уноси број елемената (највише \(50000\)), а затим и елементи раздвојени са по једним размаком.

Излаз

На стандардни излаз испиши реч da ако је други низ добијен мешањем првог, тј. ne ако није.

Пример

Улаз

5 1 3 2 4 3 5 4 3 2 3 1

Излаз

da

Морате бити улоговани како бисте послали задатак на евалуацију.